List schedules for cyclic scheduling

Building Cyclic Schedules for Emergency Department Physicians

Cyclic schedules for r irregularly occurring events

In connection with railway scheduling problems Guldan [6] considered the problem to place Y regular polygons on a circle such that the minimum distance between two neighbouring vertices becomes as large as possible. This corresponds to the situation that trains which arrive in constant intervals at some railway station are scheduled such that the safety interval between two trains is as large a...

Multicast Scheduling for List Requests

Advances in wireless and optical communication, as well as in Internet multicast protocols, make broadcast and multicast methods an effective solution to disseminate data. In particular, repetitive server-initiated broadcast is an effective technique in wireless systems and is a scalable solution to relieve Internet hot spots. A critical issue for the performance of multicast data dissemination...

Decentralized List Scheduling

Classical list scheduling is a very popular and efficient technique for scheduling jobs for parallel and distributed platforms. It is inherently centralized. However, with the increasing number of processors, the cost for managing a single centralized list becomes too prohibitive. A suitable approach to reduce the contention is to distribute the list among the computational units: each processo...

List Scheduling and LPT